Deterministic Caterpillar Expressions

نویسندگان

  • Kai Salomaa
  • Sheng Yu
  • Jinfeng Zan
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Caterpillars, context, tree automata and tree pattern matching

We present a novel, yet simple, technique for the speciication of context in struc-tured documents that we call caterpillar expressions. Although we are primarily applying this technique in the speciication of context-dependent style sheets for HTML, SGML and XML documents, it can also be used for query speciication for structured documents, as we shall demonstrate, and for the speciication of ...

متن کامل

Caterpillars: A Context Specification Technique

We present a novel, yet simple, technique for the speciication of context in structured documents that we call caterpillar expressions. Although we are primarily applying this technique in the speciication of context-dependent style sheets for HTML, SGML and XML documents, it can also be used for query speciica-tion for structured documents, as we shall demonstrate, and for the speciication of ...

متن کامل

Context and Caterpillars and Structured Documents

We present a novel, yet simple, technique for the speciication of context in structured documents that we call caterpillar expressions. Although we are applying this technique in the speciication of context-dependent style sheets for HTML, XML, and SGML documents, it is clear that it can be used in other environments such as query speciication for structured documents and for computer program t...

متن کامل

One-Visit Caterpillar Tree Automata

We study caterpillar tree automata [3] that are restricted to enter any subtree at most one time (or k times). We show that, somewhat surprisingly, the deterministic one-visit automata can already, for instance, evaluate trees where the nodes represent some non-associative operations. We show that there exist regular tree languages that cannot be accepted by a one-visit automaton, thus proving ...

متن کامل

Comparison of the deterministic and fuzzy approaches in HR planning

Supplying required human resource is one of the strategic goals of an organization. Therefore, organizations plan and predict the required human resources in order to prevent this problem. Present study using practical approach seeks to assist organizations to achieve their various goals in human resources planning. The designed model in this study clarifies vague, inaccurate, and fuzzy exp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007